package main

import "fmt"

/*
	猴子吃桃问题
有一堆桃子，猴子第一天吃了其中的一半，并再多吃一个，以后每天猴子都吃其中的一半，然后再多吃一个。
当到第十天时，想再吃时（还没吃），发现只有一个桃子了，问题，最初共多少个桃子

思路分析：
(1)第10天只有1个桃子
(2)第9天有几个桃子=(第10天桃子数量+1)*2
(3)规律：第n天的桃子数据 peach(n)=(peach(n+1)+1)*2
*/
func peach(n int) int {
	if n == 10 {
		return 1
	} else {
		return (peach(n+1) + 1) * 2
	}
}
func main() {
	fmt.Printf("最初共有%v个桃子\n", peach(1))
}
